With the background conditions，this paper gives an accurate model to describe the passenger’s evacuation in ships． Also
an improved ant colony algorithm is given by using a new heuristic function and convergence conditions． The new algorithm can increase
the influence of social factors and psychological factors in personnel evacuation． The simulation result shows that it can successfully
solve the problems and it is better than basic ant colony algorithm in both time and efficiency． It can provide a new idea in this kind of
problems．